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Abstract 



E. G. Effros and C-L. Shen constructed the dimension group of free 
rank 2 from the simple continued fraction algorithm. The notion of nega- 
tive slope algorithm was introduced by S. Ferenczi, C. Holton, and L. Zam- 
boni in their study of 3-interval exchange transformations. The negative 
slope algorithm is the 2-dimensional continued fraction algorithm. Then 
the author succeed to construct the dimensional group of free rank 3 by 
the similar method which E. G. Effros and C-L. Shen used. 



1 Introduction 

E.G. Effros and C-L. Shen jl] showed that the continued fraction expansion 
of a which is irrational explicitly determines approximately finite algebras A 
with the dimension group G(A) — or( \ (Z 2 ,P Q ) and how one can use Bratteli 
diagrams to determine dicylic dimenstion groups. 

The negative slope algorithm(NSA) was introduced by S. Ferenczi, C. Holton 
and L. Zamboni [2J, [3], [3] to discuss the structure of 3-interval exchange trans- 
formations. NSA is a kind of 2-dimensional continued fraction algorithms. They 
discussed some arithmetic properties, the natural codings of 3-interval exchange 
transformations and show the necessary sufficient condition which 3-intcrval ex- 
change transformations are weak mixing, in those papers. In |6], the author 
and H. Nakada showed that NSA is weak Bernoulli by using Yuri's condition by 
[8 . They also introduced the natural extension of NSA to calculate the entropy 
of NSA and drive the absolutely continuous invariant measure for NSA as the 
marginal distribution. The author and S. Ito showed the necessary sufficient 
condition for the orbit of NSA being purely periodic by using the natural ex- 
tension of NSA. 

In this paper, we give the definition of the dimension group and NSA in §2 
and §3 respectively. In §4, we construct the dimension group of free rank 3 for 
given (a, (5) 6 [0, l) 2 \{(a;, y) \ x + y = 1} whose iteration does not stop by NSA. 
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2 Definitions of the dimension group 

At first, we prepare some definitions to define the dimension group. 

Definition 2.1. Positive cone G+ of G 

Let G be an abelian group. For a subset S of G, we denote —S = {—g \ g G 
S}. Then, a subset G+ of G is the positive cone, if G+ satisfies the following. 

(1) G+ is semi-group, that is, G+ + G+ C G+ 

(2) G + n(-G + ) = {0} 

(3) G-\- — G + = G 

(4) n : positive integer, ng G G+ => g G G+ 

If G has the positive cone G + in the above sense, G is torsion-free, that is, 
the following is hold; 

For n : non-zero positive integer, 
ng = => g = 0. 

Definition 2.2. Partial order 

For g,h G G, we define 

g > h g — h G G + . 
T/ien, if is easy to see that > is the partial order on G. 
Example 

Let G = Z" and G + = (Z + ) n , then G + is the positive cone of G where Z + 
is the set of all non-negative integers. 

We call (G, G+) as the simplicial group of free rank n. 
For example, let A is a m x n integer matrix, then 

A ((Z + )™) G (Z + ) m -^=^> the each component of A is non-negative . 

Definition 2.3. The positive induction sequence 

We call {Ak+i : Z" fc — > "L nh+1 }k>o as a positive induction sequence where 
Ak + i is a rik+i x non-negative integer matrix. 

For simplicity, we call this positive induction sequence as the induction. 

Definition 2.4. The inductive limit group of the induction 

Let {Ak+i : Z nfc — »■ % nk+1 }k>o is ifce induction. We put a direct sum group 
as follows: 

0Z" fc := {(g ,gi,g 2 , ■■•) | 5fc G Z" fc and tf{fc > | g k ? 0} < ^} 

w/iere, /org = (g ,9i,g2, ■■■), h = {h , /ii, /12, •••) € (J)Z" fc , 

we put g + h= (g , g x , g 2 , ■ ■ ■ ) + (ft 0) ^l, ta, • ■ • ) = (ffo + V 5i + fti,ff2 + ^2, ■ • • )• 
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Then, for each k > 0, we obtain the following natural embedding; 

i i :P40P: ! |4(O,O ) -,O 1 g ,0,0,---). 

k>0 k th 

Next, we consider the following subgroup of the direct sum group; 

A = the subgroup which generated by 

{j l oA l A l _ x ---A k+x (g)-j k (g) \ 0<k<l,g£Z n «} 

■= I 3U ° A h A h -i • ■ ■ A ki+1 {gi) -j ki (gi) 

\ finite sum 

< ki < li, gi G Z n "i} 

C 0z Ilfc . 

fe>0 

We denote the quotient group of the direct sum by A as 
0Z"V^=:lnn(Z"*,A fe+1 ) 

fe>0 

and call it the inductive limit group of the induction {A k+1 : Z" fc — > Z" fc+1 }fe>o- 
We denote the composition of the embedding j k and the projection q : © fe>0 Z rlfc — > 
lim(Z" fc ,A fe+1 ) as 

e k =qo Jk : Z"* ^hrn(Z"*,A fe+1 ), 

Then we call it the canonical homomorphism. 
Then we have the following proposition. 

Proposition 2.5. 

9k = Ok+i o A k+1 
Proof. Let g G Z" fc . Then, since j k+1 A k+1 (g) - j k (g) G A, we have 
6 k+1 o A k+ i(g) - 9 k (g) = q o j k+1 A k+1 (g) - qoj k (g) 

= q Uk+iA k+1 (g) - jk(g)) = 0. 

□ 

Now we define the dimension group determined by the induction. 

Definition 2.6. The dimension group determined by the induction 

Let {A k+ i : Z Ilfc — > Z" fc+1 }fe>o be the induction. Then the inductive limit 
group G := lim(Z nfc , A k+1 ) of the induction {A k+1 } k >Q has the following natural 
positive cone; 

G + := |J fc ((Z+r»). 

k>0 

Then, we call (G,G + ) as the dimension group determined by the induction 
{A k+ i} k > a . 
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3 Definitions and some properties of the nega- 
tive slope algorithm 

3.1 Definitions of the negative slope algorithm 

First we introduce a map T which is called the negative slope algorithm on 
the unit square in [0, 1]. Let X = [0, l] 2 \ {(x, y) \ x + y — 1}, we define a map 
T on X by 



T(x,y) 



( v 

\(x+y)-l 



U 



{x+y)-l 



l-(x+y) 



l-(x+y) 

Using the integer valued functions 



(x+y)-l 



l-x 
' l-(x+y) 



(x+y)-l 



l~x 



1- (x+y) 



if x + y > 1 
if x + y < 1. 



(n(x,y),m(x,y)) = 



{x+y)-l 

l-v 



I- {x+y) 



(x+y)-l 



l-x 



l-(x+y) 



if x + y > 1 
) if x + y < 1, 



and 



- 1 if x + y > I 
+1 if x + y < 1, 



e(ir,2/) = 

for each (x, y) € X, we have a sequence 

{(£i(x,y),n 1 (x,y),m 1 (x,y)), (e 2 (x, y), n 2 (x, y), m 2 (x, y)), ...,). 
We obtain it by 

e k (x,y) = e(T k -\x,y)) 

n k (x,y) = n{T k - 1 {x,y)) 

m k (x,y) = m(T k - 1 (x,y)) 

for k > 1. 

Lemma 3.1. ([5], Lemma 2.5) For n^rrii > 1, i > 1 and for any sequence 
((ei, m, mi), i > 1), t/iere exists (x, y) E X smc/i i/iai (£i(x, j/), rii(a;, y),rrii(x, y)) = 
(£j,n,,mj) unless there exists k > 1 suc/i f/ia£ (£j,TOj) = (+1,1) /or i > k or 
(£»,«*) = (+1, 1) /or i > fc. 

By [2] and [6] we see that if (x,y) ^ (x',y') E X, then there exists fc > 1 
such that 

(e k (x,y),n k (x,y),m k (x,y)) ^ {e k {x' ,y'),n k (x' ,y'),m k {x' ,y')). 

Next we introduce a projective representation of T as follows. We put 

n n — 1 I — n. s 
A (+i,n,m) = [m-1 m 1-m 



-1 -1 



1 
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and 

(— n —n +1 n 

-m + 1 -m m 

1 1 -1, 



for m,n > 1. Then we have 



10 n- 1 

1 to- 1 

1 1 n + to — 1/ 



and 



A7 1 . .= 10 

( — l,n,m) 



1 TO 

1 n 
1 1 n + to — 1, 



'ax 1 

We identify (x, y) <E X to I ay I for a =/= 0. Then we identify T(x, y) to 



f x< 



1 (£i(x,i/),ni(x,i/),mi(x,i/)) | V 
.1> 

and its local inverse is given by 

(ei(x,i/),ni(x,i/),mi(x,i/))" 

In this way, we get a representation of (x, y) G X by 
^4-! ^4-! 

(si, tii, mi) (£2,»2,n»2) (e3,n3,"»3) 

and T is defined as a multiplication by j4( £liril , mi ) from the left and acts as a 
shift on the set of infinite sequences of matrices 

{AT 1 .AT 1 .AT 1 , • • • e fc = ±1, n k ,m k > lforfc > li . 

(_ (Ei,m,mi) (£2,n2,TO 2 ) (E3,n3,m3) 1 ' ' — - J 

For a given finite sequence ((ei,ni,mi), (£2, ^2, ^2), ■ ■ , (efc, ^fe, Wfe)), we de- 
fine a cylinder set of length /c by 

((ei,ni,TOi), (e 2 ,n 2 ,m 2 ), {e k ,n k ,m k )) 

= {(z, y) S X (e 4 (x, y),rii(x, y), to 4 (x, y)) = (e u n^m,), l<i<k}. 

For simplicity, we write A^ for this cylinder set. 
For (x, y) e A k , we denote T fc (x,y) as 

(x 1 
y 
1, 
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and its local inverse ^A k as 



A-i . . . a- 1 

(ei,«i,mi) (e k ,n k ,m k )' 



We put 



*A, = At 1 , ■■■A7 1 > 

(Ei,ni,mi) (e k ,n k ,m k ) 



/ (fe) (fe) (fe) N 

'Pi P 2 P3 

(fe) (fe) (fe) 

r l r 2 r 3 

. (k) (fe) (fe) 



for any sequence ((ei,ni,mi), (e2,n 2 ,m 2 ), . . . , (e k ,n k , m k )), k>l. 
Since 



2/ 



(x + y) -V (x + y) -1 
1 — y 1 — x 



: (x, y) E X, x + y > 1 
: (i,|/)eX,i + !/<l 



= {(x',y') : x'>l,y'> 1}, 

we see that 

T J {(x,y) G X : e k (x,y) = e fc , n k (x,y) = n k , m k (x,y) = m k , 1 < k < j} = X 

for any {(efe,nfe,TOfe), 1 < fc < j}, = ±1, n k ,m k > 1 without the boundary 
of X. 



3.2 The case where the negative slope algorithm stops 

Next we define what means that the iteration by the negative slope algorithm 
T of (x, y) e X stops. 

Definition 3.2. We denote k-th iteration by the negative slope algorithm T of 
(x,y) £ X as {x k ,y k ) = T k (x,y). Then we say iteration by the negative slope 
algorithm T of (x,y) G X stops if there exists ko > such that x ka = or 
y ko = or x ka + y ko = 1 . 

This implies that iteration by the negative slope algorithm T of (x, y) € X 
stops if there exists ko > s.t. (x ko , y ko ) G <9X. From this definition, we get the 
following propositions. 

Proposition 3.3. [5] If iteration by the negative slope algorithm T of(x,y) £ 
X stops, then (x, y) satisfies one of the following equations. 

[p + l)x +py = q 
px+(p+ l)y = q 
px + py = q 

for some integers < q < 2p. 
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Proposition 3.4. [5 If (x,y) £ X satisfies the following equation, 

px + py = q 

for any integers < q < 2p, then there exists N > such that the sequence 
(T k (x,y) : k > 0) terminates at k = N for the negative slope algorithm T. 



3.3 Properties of the negative slope algorithm 

From §3.1, it is easy to see that p^ and r\ k ' are non-negative integers and 
q^ is positive integer for i = 1,2,3, k > 0. In this subsection, we show some 
properties for entries of ^a^- 

Lemma 3.5. [5] For the entries of^\ k , we have 



(fe) 
Pi 

J k ) _ 



(fc) 



(fe) 
P 2 

(k) 
r 2 

(fe) 

92 



Lemma 3.6. For (x,y) e 



(fe) 
Pi 



(fe) 
9i 



(fe) 
9 2 



(fe) 
P 3 



•Efe 

•£fe 



«3 



(fe) 



(fe) (fe) 
92 93 



where £ fc = e x (a;, y) ■ ■ ■ e k (x, y) . 

Proof. By taking a determinant of ^ A k , we have 



(fe) (fe) 

Pi P2 

(fe) (fe) 

(fe) (fe) 

9i 9 2 



(fe) 
9^ 



(fe) 
= p\ 



Jk) J k ) 



92 



(A') 



'3 

(fe) 



Pi k) 



Jk) Jk) 



• 1 

(fe) 

9i 



'3 

(fe) 
9 3 



(fe) 
P 3 



From Lemma 3.1, the right hand side is equal to 



.(*) Jk) 



'2 

9« 



'3 

9f 



(fe) 
P 2 



(fe) 

(fe) 
% 



(fe) 
P 3 



„(fc) 



9i 



(fe) 



where ^ = Ei(x, y) ■ ■ ■ £fc(x, y). Since det ^ A k = 1, we have 



(fc)Jfe) (fe) (fe) 

'3 92 



Jk) 



Substituting pf = p% + 5k, r\ K> = r^ 1 — 5k and q\ K> = q^' for (1), we see that 



„(*0 



Jk) 



Jk) _ 



= 5 k . 

Jk) 



(fe) 
r\ 

(fe) 
9i 



-(*) 

'2 

(fe) 
92 



(fe) 

(fe) 

92 



(1) 



From (1) and (2), we have 

„(*) ,,' .... : $ 



(fe) . (fe) 
p\' +r\ ' 

(fe) 
9i 



Pi k) 



4 k) 



(fe) . (fe) 

P 3 + r 3 
(fe) 
93 



(2) 

(3) 
□ 
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Lemma 3.7. For i = 1,2, 3, 



have 



( W r «\ 



Proof. From theorem 4.1 of [6], we see that 



lim 

fe— >00 



(a, j3). 



Since 



(e k ,n k ,m k ) 



r[ k 1} ^ 



(fe-l) r (fe-i) 
. (fe-l) (fe-l) (fc-i) 



(pt 1] pt 1} 

(fe-l) 



(fe-l) 



92 



[fe J] r (fe-l) 

(fe-i) ifc-i) 



13 



10 nfe-1 

1 rn k — 1 

1 1 n fc + m k -l, 

'0 1 TOfc 

1 n k 

1 1 n k + m k - 



if £ fe = +1 



if £fe 



we see that 



(fe-i) (fe-i) 

P 3 >?2 



P r i) , P r i) 



(fe-l) 



) if e = -l 



and 



(r«r«) 



(4 fc - i} 



(fc-i) ^.(fc-i) 



„(fc-i) „(fc-i) 



(fe-i) 



) if £ = +1 
) if e=-l 



Then we have 



(fe) ' (&) 



= < 



' (fe-i) 



■Pa 



(fe-l) (fe-l) 



Pa 



(fe-i) (fc-i) 



(fe-i) 



Pt ir 



Pt ir 



(fe-i) 

93 



if e = +1 



if £ 



1^^(0,1) if £ = +1 
^^(1,0) if £=-1 



From lemma 3.5, we have 



(fe) ' (fe) 
v«i 9i , 



' (fe) (fe) ' 

P 2 T 2 
(fe) ' (fe) 

v?2 9a . 
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From theorem 4.1 of [5J, this implies that 



lim 



(a, j3) (i = l,2,3) 



□ 



4 A construction of the dimension group of free 
rank 3 

In this section, we proof our main theorem. 

Theorem 4.1. Assume that (a, f3) G X does not stop by the negative slope 
algorithm. We put G and G + as follows: 

G = lim(z 3 , , 

G+ = P aJ3 := {0} U{v 6 Z 3 \(a,[3, l)v > 0}. 
i^or the induction \ l A7 X N : Z 3 — > Z 3 }i,.>o, we pui : Z 

I- (e k + 1 ,n k + 1 ,m k + 1 ) jre^u; ^ l re 

as follows: 



G} 



fc>0 



identity k = 



fc > 1. 



TTien (G, G+) is £/ie dimension qroup determined by the induction V A, 1 ^fe>o, 

\ ^ t-J v r n I (e k+ i : n k + 1 ,m k + 1 )J 

which has {9k}k>o as ^ e canonical homomorphism. 



Proof. We see that 9 k = 9 



k+i' 



'AV 1 



and 9k is isomorphic. Then G 



is the inductive limit group of the induction V 1 A, 1 \}fc>o- Therefore 

it is enough for us to show the following equation for the positive cone P a ,p- 



Pa,f, = \JO k ((Z+) 3 ) 



fc>0 



(c) Assume v = t (vi,V2, v 3 ) S P a ^\{0}, then we have 



(v) 



f *A fc (v) 



/ (fe) (k) (k)\ 

I Pi r\' q\'\ 

(k) (k) (k) 

P\ r\ % 

(fc) 



(fc) (fe) (fc) i 

r 3 % I 



/ (k) , (fe) i (fe) \ 

(p\ 'vi +r{ 'v 2 +q\ 'v 3 \ 

(fe) (fe) (fe) 
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1{ k) 


(A k) 




f P { 2 k) 


4 k) 


U k> 



-7*1'' 

92 



Then, for i = 1,2,3, we obtain 

p (fc) r (fc) 

lim -kywi + -4pr «2 + «3 = cwi + /3v 2 + v 3 = (a, /3, l)v > 0. 

For enough large > 1, we see that 

tf* _1 (v) G (Z) 3 . 

Therefore, we have 



ve[J^ (( z +) 3 ) ■ 



fc>0 

(d) Assume v = t (vi,V2,v 3 ) 6 Ufe>o ® k ((^+) 3 )- Then, there exists a, 6, c e 
Z+ U {0} such that 

v = 6» fe (aei + &e 2 + ce 3 ) = a^(ei) + &0(e 2 ) + c8 k (e 3 ) 

where ei = *(l,0,0),e 2 = *(0,l,0),e 3 = *(0, 0, 1). Therefore, we enough to 
show the following: 

9k(ei)€P a ,p (i = 1,2,3). 
Let (a k ,Pk) = T k {a,P) for k > 1. We have 




for some C^O. By taking the cofactor matrix of *A fc , the inverse of ^A k is 
equal to 



-(*) _(*) 

'2 '3 

(fe) (fe) 

«2 % 

Jk) Jk) 
'1 '3 

(fe) (fe) 
01 93 

(fe) (fe) 

(fe) (fe) 

9i 92 



(fe) (fe) 

P 2 P 3 

(fe) (fe) 

92 93 

(fe) (fe) 

Pi p 3 

(fe) (fe) 

9i 9s 

(fe) (fe) 

Pi P 2 

(fe) (fe) 

01 02 



(fe) (fe) 

p\ P 3 

J k ) J k ) 



(fe) (fe) 
Pi p 3 
J k ) J k ) 



(fe) (fe) 
Pi p\ 
Jk) Jk) 



\ 
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Then we have 

, (fc) (fe) (fe) (fcV . / (fe) (fe) . (fe) (*;)>. fl . , (fc) (fe) (fe) (fcV 

2 ?3 ~ r 3 92 )«+ (-P2 <?3 +P3 ?2 )ft + (gg r 3 ~Pg r 2 ) 

, (fe) (fe) (fe) (fc)\ . / (fe) (fe) . (fe) (fc)\fl . / (fe) (fe) (fe) (fe)x' 

(rj 'q y 2 - y )a + (-p\ ' q\ + p y 2 ' q\ >)f3 + (p\ ' r\ - p\ >r\ ') 



«fc = 



I (fe) (fe) . (fe) (fc)x . / (fe) (fe) (fe) (k), a . i (fe) (fe) . (fe) {k), 

(-r\ 'q y 3 + r y 3 > q\ >)a + (p\ q y 3 - p y 3 ' q\ ')f3+(-p\ >r y 3 + p y 3 ' r\ >) 

' I (*0 (fe) (fe) (fc)\ , / (fe) (fe) , (fe) (fc)\o , / (fe) (fe) (fe) (fc)\ ' ^ ' 

{r\ I2 ~ r 2 Qi )a + (-Pi 92 +P2 Qi )P + (Pi r 2 -P2 r i ) 
From (4), we see that 

(g,^,l)g fc (ei) (a,p,l)6 k (e 2 ) 

a k = 7 o TT7\ 1 — 7' Pk ~ 



(a,p,l)0 k (e 3 )' {a,P,l)e k {e 3 y 
Because a k > 0, > for k > 1, it is enough to show that 

(a,/9,l)0 fc (e 3 )>O. 
From lemma 3.5, we obtain that 

/ (fe) (fe) \ 

(a, fi, l)9 k (e 3 ) = -6 k qW la + /3- P * ^ 2 j 

Fromm (4), we see that 

( £l • - Ek )qWa + ( £l • ■■e k )q { 3 k) p - ( £l • ■■e k )(pi k) + rf ) 



a k + Pk = 



-( £l • ■ -s k )qi k) a - (s 1 ■ ■■e k )q { 2 k) f3 + ( £l • ■ ■ e k ){p {k) + rf >) 
Jfe) (« + £)- 
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From (3), the right hand side of the above equation is equal to 

„< fc )_i_„< fc ) 



/ 

4 1 

1 



V 



92 



Then we have 



(fe) 1 (fe) X 
a + p _P2 +r 2 4 



Then we sec that 



q 2 ' (a k + (3 k ) + q y 3 
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Therefore we obtain 

(a,p,l)0k(ei)>0 (t = 1,2,3). 
We finish to prove our main theorem. 



□ 
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